On Verifying and Engineering the Well-gradedness of a Union-closed Family
نویسندگان
چکیده
Current techniques for generating a knowledge space, such as QUERY, guarantees that the resulting structure is closed under union, but not that it satisfies wellgradedness, which is one of the defining conditions for a learning space. We give necessary and sufficient conditions on the base of a union-closed set family that ensures that the family is well-graded. We consider two cases, depending on whether or not the family contains the empty set. We also provide algorithms for efficiently testing these conditions, and for augmenting a set family in a minimal way to one that satisfies these conditions.
منابع مشابه
Assessment of the treatment outcome of closed extra-articular distal tibia fracture: IM nailing vs plating
Abstract Background: The tibial diaphyseal fractures are the most common type of long bone fractures encountered by most orthopedic surgeons. In accordance with descriptive indices of tibia fractures on the basis of their location in the bone, distal tibia fractures have the second incidence of all tibia fractures after the middle tibia fractures. The purpose of the study was to asses...
متن کاملA multi-objective model for closed-loop supply chain optimization and efficient supplier selection in a competitive environment considering quantity discount policy
Supplier selection and allocation of optimal order quantity are two of the most important processes in closed-loop supply chain (CLSC) and reverse logistic (RL). So that providing high quality raw material is considered as a basic requirement for a manufacturer to produce popular products, as well as achieve more market shares. On the other hand, considering the existence of competitive environ...
متن کاملDetermination of Load and Strain-Stress Distributions in Hot Closed Die Forging Using the Plasticine Modeling Technique
An axisymmetric hot closed die-forging process has been studied by physical modeling technique using the plasticine. To observe the material flow pattern, layers of plasticine with different colors were used. The normal direction to the layers was considered a principal direction. The strain distribution was obtained by measuring the thickness of the plasticine layers. Based on the strain distr...
متن کاملFacility Location and Determination of the Transportation Routes in the Closed-loop Supply Chain Considering the Holding Cost
In recent years, the green supply chain has become a key strategy for the competitiveness of organizations, where the reverse and closed-loop supply chains are one way to achieve it. In the current competitive environment, the closed-loop supply chain helps reduce costs by re-using recyclables and reducing environmental pollution by reducing waste and extending product life. In this study, a cl...
متن کاملSolving a non-convex non-linear optimization problem constrained by fuzzy relational equations and Sugeno-Weber family of t-norms
Sugeno-Weber family of t-norms and t-conorms is one of the most applied one in various fuzzy modelling problems. This family of t-norms and t-conorms was suggested by Weber for modeling intersection and union of fuzzy sets. Also, the t-conorms were suggested as addition rules by Sugeno for so-called $lambda$–fuzzy measures. In this paper, we study a nonlinear optimization problem where the fea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0704.2919 شماره
صفحات -
تاریخ انتشار 2007